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S ' Abstract: Fix p > 1, not necessarily integer, with p{d — 2) < d. We study the p-fold self- 

intersection local time of a simple random walk on the lattice Z** up to time t. This is the 
^\ , p-norm of the vector of the walker's local times, £t ■ We derive precise logarithmic asymptotics of 

the expectation of exp{0t||^i|lp} for scales 9t > that are bounded from above, possibly tending 
py^ • to zero. The speed is identified in terms of mixed powers of t and 9t, and the precise rate is 

p I . characterized in terms of a variational formula, which is in close connection to the Gagliardo- 

(-H I Nirenberg inequality. As a corollary, we obtain a large-deviation principle for ||^t||p/(i?'t) for 

"^ ' deviation functions rt satisfying trt ^ E[pt||p]. Informally, it turns out that the random walk 

homogeneously squeezes in a i-dependent box with diameter of order <C t^'"^ to produce the 
required amount of self-intersections. Our main tool is an upper bound for the joint density of 
_ ., the local times of the walk. 
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1. Introduction 



In this paper, we give precise logarithmic asymptotics for the exponential moments of self-intersection 
local times of random walks on Z on various scales. This topic has been studied a lot in the last 
C^ ' decade, since it is a natural question, and a rich phenemonology of critical behaviours of the random 
walk arises, depending on the dimension, the intersection parameter, the scale, and the type of the 
random process. Furthermore, the question is technically very difficult to handle, due to bad continuity 
and boundedness properties of the self-intersection local time. A couple of different techniques for 
studying self-intersections have been introduced yet, which turned out to be more or less fruitful in 
various situations. 

Self-intersections of random paths are not only particularly fundamental objects in the theory of 
stochastic processes, but play also a role in Euclidean quantum field theory |V69] . in the study of 
random polymer models in Physics |F81] and in Chemistry |dG79j . Furthermore, they appear in the 
study of models of random paths in random media, which are often motivated by Physics. Let us 
mention as examples the parabolic Anderson model |GK05j (the heat equation with random potential, 
describing random mass transport through random media), the closely related problem of random 
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2 MATHIAS BECKER AND WOLFGANG KONIG 

walks in random scenery [AC 07] (describing random transport through porous media |MM80| ) and 
the Wiener-sausage problem |DV75j . [DV79J . While a random polymer has a self-repellent path 
interaction (which we do not consider here), a random medium typically imposes a self-attractive 
interaction, which is the regime under interest here. 

In this paper, we introduce a recently developed method to the study of self- intersections, which 
enables us to derive limits in terms of an explicit variational formula describing the asymptotics; this 
formula explains the optimal behaviour of the random walk to produce many self-intersections. We 
are working in sub-critical dimensions, where this behaviour consists of a homogeneous squeezing of 
the path over the whole time interval in a box of a certain time-dependent diameter. 

Our method is strongly influenced by the celebrated Donsker-Varadhan large-deviations theory. The 
main obstacle that has to be overcome to make these ideas work is the lack of continuity, and this is 
serious. To overcome this, we use an explicit upper bound for the joint density of the walker's local 
times, which has been derived by Brydges, van der Hofstad and Konig |BHK07J . The main task left 
after applying this bound is to identify the scaling limit of the arising formula, and this is the main 
novelty of the present paper. 

1.1 Self-intersection local time 

Let {St)te[o,oD) be a simple random walk in continuous time in Z started from the origin. We denote 
by P the underlying probability measure and by E the corresponding expectation. The main object 
of this paper is the self-intersection local time of the random walk. In order to introduce this object, 
we need the local times of the random walk at time t > 0, 

£t{z)= [ l{Sr=z}dr, forzGZ-^. (1.1) 

Jo 



Fix p G (1, cx)) and consider the p-norm of the local times: 

¥t\\p 

If p is an integer, then, clearly 



Y^ltizrY^", fort>0. (1.2) 



z& 



\Mp = I d*i---/ dtpll|5,^=...=s.,} (1.3) 

is equal to the p-fold self-intersection local time of the walk, i.e., the amount of time tuples that 
it spends in p-fold self-intersection sites. For p = 2, this is usually called the self-intersection local 
time. For p = 1, \\it\\p is just the number t, and for p = 0, it is equal to i^{Sr : r E [0,i]}, the range 
of the walk. It is certainly also of interest to study ||^t||p for non-integer values oi p > 1, see for 
example |IIKM06] . where this received technical importance. 

The typical behaviour of ||^t||p for continuous-time random walks cannot be found in the literature, 
to the best of our knowledge, but we have no doubt that it is, up to the value of the prefactor, equal 
to the behaviour of the self-intersection local time, ||^n||p) of a centred random walk in discrete time. 
This has been identified as 



HW^nWp] "^ Cad,pin), where ad,p{n) 
where 



^(p+l)/2 if d = 1, 

n(logn)P-^ iid=2, (1.4) 

n if d > 3, 



C 



7 , NP- T if u — 2, 

7'Er=i/(l-7)'-^' ifd>3. 
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where 7 = P(5'n 7^ for any n E N) denotes the escape probabiUty and S the covariance matrix of 
the random walk. See |Ce07j for d = 2 and |BK09| for d > 3, but we could find no reference for d = 1. 

1.2 Main results 

In this paper, we study the behaviour of the random walk when the walker produces extremely many 
self-intersections. We restrict to the subcritical dimensions, where d{p — 1) < 2p. Before we formulate 
our results, let us informally describe the optimal behaviour to produce many self-intersections in these 
dimensions. It is a homogeneous self-squeezing strategy: the walker does not leave a box with radius 
on a particular scale at <^ \/t (we write ht <^ ct if linii^^oo ct/bf = 00), and the sizes of all the local 
times are on the same scale t/af within this box. Furthermore, their rescaled shape approximates a 
certain deterministic profile, which is given in terms of a characteristic variational formula. 

In our result, we do not prove this path picture, but we derive precise logarithmic asymptotics, as 
t — >■ cx), for the exponential moments of 0t||^i||p for various choices of weight functions 9t G (0, 00) that 
are bounded from above. As a direct consequence, this leads to asymptotics of the probability of the 
event {||^i||p > trt} for various choices of scale functions rt G [0, 1] satisfying ad,p{t) <^ trt- 

In order to formulate the result, we have to introduce more notation. By L'^iMr) we denote the 
usual Lebesgue space, which is equipped with the norm ||| • |||g if (7 > 1. (Since the counterplay between 
functions defined on Z and on M will be crucial in this paper, we decided to distinguish the norm 
symbols.) The space H^iW^) is the usual Sobolev space. By M.i{X) we denote the set of probability 
measures on a metric space X equipped with the Borel sigma field. We regard A^i(Z ) as a subset of 

Now we formulate our main result. 

Theorem 1.1 (Exponential Moments). Assume that d G N and p > 1. 

(i) For any 9 > 0, 

limilogE(e^ll^*ll-)=p('^)(0), (1.6) 

where 

pZ^O) = sup [eM\p - Jifi) : fi G MiiZ")} G (0, 9], (1.7) 

and J{ij) = 2 J2xr^y iV^-i^) ~ vMy)) denotes the Donsker-Varadhan rate functional. 
(ii) Additionally assume that d{p — 1) < 2p. Define A = ^ ^p" ^ ^ (Oi 1) '^'^'^ ^^^ (^t)i>o ^^ ^ 
function in (0, 00) such that 

. _2A_ 

loet \ ''+2 

^ j « 9t « 1. (1.8) 

Furthermore, put 

P?iW = sup {(^WaX - 1^911 ■■ 9 G H^R"), \lg\h = l}, 9 > 0. (1.9) 

Then p^^\{9) G (0,oo), and 
(a) 

Uog¥.(e'^\\'^\\^)>9ll\pZ{l) + o{l)), t^oo. (1.10) 

(b) //, additionally to d{p — 1) < 2p, the stronger assumption d{p — 1) <2 is fulfilled, then 

ilogE(e^'ll^'il^) <9]'\pZ{1) + o{1)), t ^ 00. (1.11) 
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Note that we derive the logarithmic asymptotics for exponential moments with fixed parameter 9 in 
any dimension, but with vanishing parameter 6t only in subcritical dimensions d < — ^. 

A few months after the appearance of the first version of this paper, C. Laurent [LlObj proved 

an extension of Theorem 1 1.1 H i). Indeed, he replaced our assumption d{p — 1) < 2 by the optimal 

-—1 
assumption d{p — 1) < 2p and considered all choices of if <^ rt <^ 1. 

A heuristic derivation of Theorem 11.11 is given in Section 11.51 The proof is given in Section [2l Some 
comments on the related literature are given in Section 11.41 We proceed with a couple of remarks. 

1.3 Remarks 

Remark 1.2 (Connection between p^^^ and P^^l,{G)). Note that the Donsker-Varadhan functional is 
equal to the walk's Dirichlet form at .Jjl, i.e., 

where V*'*' denotes the discrete gradient. Hence, we see that /Op^(^) is the continuous version of 
p^^AO). An important step in our proof of Theorem I l.l( ii) is to show that the continuous version of 
this formula describes the small-0 asymptotics of the discrete one, i.e., 

pZ^(^)-0''^p'^{1), no. (1.12) 

(Actually, we only prove a version of this statement on large boxes, see Lemma |2. II ) In the light of 
this, we can heuristically explain the transition between the two cases in Theorem 11.11 Indeed, if we 
use (i) for 6 replaced by 0j — t- 0, then we formally obtain 

1 logE (e^*ll^*ll^) ~ p^^,{et) ~ e]'\^^l{l). (1.13) 

Hence, (|1.12p shows that Theorem I l.lT i) and (ii) are consistent. O 

Remark 1.3 (On the constant P^\,{S)). We will show in the following that 

A-l 

/'SW = ^'/'A (^^^X.,p) ' , ^£(0,00), (L14) 

where 

Xd,p = inf{^|||V5|||^ : g G L2p(M^) n L\M.'') n H\M.'') : \\gh = 1 = UK). (1-15) 

It turned out in (GKS071 Lemma 2.1] that Xd,p is positive if and only if d{p — 1) < 2|?, i.e., in 
particular in the cases considered in the present paper. This implies in particular, that p^\{0) is finite 
and positive for any ^ > 0. Because of (J1.12p . also p^^^^{0) is finite and positive, for any sufficiently 
small G (0,oo). By monotonicity, it is positive for any E (0, oo). It is also finite (even not larger 
than 0), since J{p) > and \\p\\p < 1 for any p, S M.i{'L'^). 

Let us now prove (|1.14p . In the definition (jl.9p of p''^\{d), we replace g, for any /? G (0, oo), with 
j3'^''^g{l3 •), which is also L'^-normalized. This gives, for any /? > 0, 

pfM = sup {op'^hX - ^/?'|||V<7|||i}. 

.ge//i(IRd): |||.g|||2=l ^ ^ -" 

d{p-l) Ill5'lllp\i/(2A) 



5e//MK^):|||9ll|2 

Picking the optimal value 
we get 



lliv^i 



PpA^) -0 ' \ sup I — 2/(l-A) 



2 A-i 

A 



EXPONENTIAL MOMENTS OF SELF-INTERSECTION LOCAL TIMES 5 

Note that the term in square brackets remains invariant under the transformation g i— )• /3 '^g(/3-), 
which keeps the L^-norm fixed. Thus we may freely add the condition that |||g|||2p = 1- Recah (jl.lSp 
to see that the proof of (|1.14p is finished. O 

Remark 1.4 (Relation to the Gagliardo-Nirenberg constant). In dimensions d>2, the constant Xd,p 
in (J1.15p can be identified in terms of the Gagliardo-Nirenberg constant, K^i^p, as follows. Assume that 
d > 2 and p < ■^^. Then Kj_p is defined as the smallest constant C > in the Gagliardo-Nirenberg 
inequality 

Mhp < CWV^Pwf^Ml'/'^, for V G H\R'). (1.16) 

This inequality received a lot of interest from physicists and analysts, and it has deep connections to 
Nash's inequality and logarithmic Sobolev inequalities. Furthermore, it also plays an important role in 
the work of Chen [Ch04j , |BC04j on intersections of random walks and self- intersections of Brownian 
motion. See |Ch04[ Sect. 2] for more on the Gagliardo-Nirenberg inequality. 

It is clear that 

''"T' iiiv^iiir^iii^iiir^^ «.-^ 

Clearly, the term over which the infimum is taken remains unchanged if ip is replaced by ■0/3 (") = 
/32 Vl' /3) for any /3 > 0. Hence, we can freely add the condition |||^|||2p = 1 and obtain that 

— A. 
Kd,p = Xd,P ■ 

In particular, the variational formulas for K^ip in (J1.17p and for Xd,p in (|1.15p have the same max- 
imizer(s) respectively minimizer(s). It is known that (I1.17P has a maximizer, and this is a smooth, 
positive and rotationally symmetric function (see |We83] ). Some uniqueness results are in |MS81] . O 

Remark 1.5 (Large deviations). In the spirit of the Gartner-Ellis theorem (see |DZ98l Sect. 4.5]), 
from Theorem ll.l( ii) large-deviation principles for \\(.t\\p on various scales follow. Indeed, fix some 
function {rt)t>o satisfying 

d(p-i) 

l0gAp(d+2) 

* < rt < 1 as i ^ oo. (1.18) 



t 
Then, as t — )• oo, under the conditions p> \ and d{p — 1) < 2, we have 



1 



2p 



^ \og¥{\\lt/t\\^ > rt) ~ -Xd^p^'"-'' ■ (1.19) 

Applying this to urt instead of rj, one obtains that ||^i||p/(trt) satisfies a large-deviation principle on the 
scale tr^ with strictly convex and continuous rate function (0, oo) 9 u i— )• Xd,p 20 ^ • 

In order to prove the upper bound in ()1.19p . put 6t = (?'tA/p^''p(l))'^ and note that the assump- 

tion in (jl.8p is satisfied. Now use the exponential Chebyshev inequality to see that 

P(||^tA|| >rt) <E (e^'ll^*!!?''! p"*^'^* 



\p 

Finally use (II. lip and summarize to see that the upper bound in (I1.19P is true. The lower bound is 
derived in a standard way using an exponential change of measure, like in the proof of the Gartner- 
Ellis theorem. The point is that the limiting logarithmic moment generating function of 0t||^i||p is 
differentiable throughout (0,c«), as is seen from (ll.lOj) and (II. lip . 

However, it is not clear to us from Theorem II. ll fi) whether or not ||^4||p/t satisfies a large-deviation 
principle. Indeed, it is unclear if the map p^^ is differentiable since the map /i 1— )• 6*11/211^ — J{id) is 
a difference of convex functions and therefore not necessarily strictly convex. As a result, we do not 
know if the maximiser is uniquely attained. O 
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Remark 1.6. One might wonder what ()1.19|) might look like in the critical case p = -^^- Note 
that the right-hand side is then equal to —Xd,d/{d-2)ft-, which is nontrivial according to [GKSOTl 
Lemma 2.1], recall Remark II. 3[ However, in d > 3, [CalOl Theorem 2] shows that (|1.19|) holds, for 

any t^"^ < n « 1, with Xd,d/(d-2) replaced by sup{||VW/||i: / G ev{'L'^),\\f\\2p = 1}, which is a 
discrete version of Xd,d/(d-2)- This interestingly shows that the critical dimension d = —^ seems to 
exhibit a different regime and is not the boundary regime of the cases considered here. O 

Remark 1.7 (Restrictions for r^). The restriction in (jl.lSp in our Theorem I LlT ii) is technical and 
comes from the error terms in [B HK07( Theorem 2.1, Prop. 3.6], which is an important ingredient of 
our proof of the upper bound, see (|2.7|) . Our proof of the lower bound in (|1.1U|) does not use this and 
is indeed true in greater generality. O 

Remark 1.8 (Restriction in the dimension). Unfortunately, our proof method does not work for all 
the values of p and d in the subcritical dimensions. The point is that in the proof of the statement in 
()1.12p . we have to approximate a certain step function with its interpolating polygon line in L^^-sense, 
and the difference is essentially equal to the gradient of the polygon line. A control in L^-sense is 
possible by comparison to the energy term, but the required L^^-control represents a problem that we 
did not overcome to full extent, see ()2.23p . O 



1.4 Literature remarks 

For decades, and particularly in this millenium, there is an active interest in the extreme behaviour 
of self-intersection local times and their connections with the theory of large deviations. The recent 
monograph [ChlO] comprehensively studies a host of results and concepts on extremely self-attractive 
paths and the closely related topic of extreme mutual attraction of several independent random paths. 
This subject is a rich source of various phenomena that arise, depending on the dimension d, the 
intersection parameter p and the scale of the deviation, r^. In particular, an interesting collapse 
transition in the path behaviour from subcritical dimensions (which we study here) to supercritical 
dimensions can be observed: homogeneous squeezing versus short-time clumping. See |K10] for a 
concise description of the relevant heuristics and a survey on current proof techniques. 

Various methods have been employed in this field, and the monograph |ChlOj gave an inspiration to 
develop new ideas very recently. Le Gall |Le86] used a bisection technique (introduced by Varadhan in 
|V69| ) of successive division of the path into equally long pieces and controlling the mutual interaction. 
In the important special cases d = 2 = p and d = 3,p = 2, Bass, Chen and Rosen |BCR06t Theorem 1.1] 
and Chen, respectively, derived our Theorem II. l( ii) in greater generality, using the bisection method, 
see also [ChlOl Theorems 8.2.1 and 8.4.2]. Furthermore, Chen and Li [CL041 Theorem 1.3] proved it 
also in d = 1 for arbitrary p G N, see |ChlOl Theorem 8.1.1]. Their strategy made the application of 
Donsker-Varadhan's large-deviation technique possible by a sophisticated compactification procedure, 
which uses a lot of abstract functional analysis and goes back to de Acosta. An earlier result by Chen 
|Ch04l Theorem 3.1, (3.3)] concerns a smoothed version of Theorem I l.l( ii) for all subcritical values of 
integers p. The bisection method has been further developed by Asselah to other values of p > 1 in a 
series of papers, out of which we want to mention |AC07j . |A08] . and [A09j . A combinatorial method 
that controls the high, t-dependent, polynomial moments of the intersection local time was applied in 
[HKM06] Prop. 2.1] to derive a weaker statement than Theorem ll.lf ii). still identifying the correct 
scale. Recently, Castell |CalO) used Dynkin's isomorphism for deriving precise logarithmic asymptotics 
for the deviations of the intersection local times in d > 3 for the critical parameter p = ^j^, which 
is the boundary of our restriction d{p — 1) < 2p. See the introduction of [CalO] for an extensive but 
concise summary of related results. Her technique was later adapted to proofs of very- large deviation 
principles in sub- and in supercritical dimension jLlOaj . |L10bj . 
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The present paper uses a new strategy that goes back to a formula for the joint density of the local 
times of any continuous-time finite-state space Markov chain. The kernel is an explicit upper bound for 
this density, which basically implies the upper bound in Donsker-Varadhan's large-deviation principle 
for these local times without using any topology. In this way, one obtains a discrete, i-dependent 
variational formula, and the main task is to find its large-i asymptotics. This is done via techniques 
in the spirit of T-convergence. An example of this technique was carried out in |HKM06l Section 5]. 

1.5 Heuristic derivation of Theorem II. J] 

We now give a heuristic derivation of Theorem ll.l( ii) , which is based on large-deviation theory. 

Recall that A = {2p — dp + d)/2p £ (0, 1). For some scale function at — )• oo, to be specified later, 
define the random step function L^ : M — t- [0, oo) as the scaled normalized version of the local times 
it, i.e., 

Lt{x) = ^it{[xat\), forxEM'^. (1.20) 

Then Lt is a random element of the set 



T=\fe L\M.'') : / > 0, /" fix) dx = l| (1.21) 



of all probability densities on M'^. In the spirit of the celebrated large-deviation theorem of Donsker and 
Varadhan, if at satisfies 1 <C a^ <C ad,o(0 (see (|1.4p l. then the distributions of Lt satisfy a weak large- 
deviation principle in the weak L^-topology on J^ with speed ta^^ and rate function X: J-" — t- [0,oo] 
given by 

I OO otherwise. 

Roughly, this large-deviation principle says that, 

t 



F{Lt G • ) = expj 2 [inf X(/) + 0(1)1 |, (1.23) 

and the convergence takes place in the weak topology. This principle has been partially proved in a 
special case in [DV79| . a proof in the general case was given in jHKM06|. Prop. 3.4]. 

In order to heuristically recover Theorem 11.1 I f ii) in terms of the statement in (|1.23|) . note that 



Wth = sJj2 iti^y) ='«(«."''( E^'tsr)") ='««",'' iiii.iiip. 



Now we choose at = 0^ and have therefore that 



OtlMp = XWLtWp and te]'^ = X,. (1.24) 

aj af 

Therefore, the scale t/at of the large-deviation principle coincides with the logarithmic scale tO^ of 
the expectation under interest in Theorem I l.l( ii). A formal application of Varadhan's lemma yields 

E(e^'ll^'ll^) =E(exp{^|||Li|||p}) =exp{^(p + o(l))}. 



where 



p = sup 



{|||/|||,-X(/):/G^} 



sup{|||ff2|||p-^|||V5|||i ■.g€L\R'')nL^P{R'')nH\R''), jgh = l} (l'^^) 
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This ends the heuristic derivation of Theorem ll.l( ii) . In the same way, one can derive also Theo- 
rem ll.ll fi) ; this is similar to the line of argument used in [ GM98J . 

Hence, we see informally that, in Theorem I l.l( ii). the main contribution to the exponential moments 
should come from those random walk realisations that make the rescaled local times, Lt, look like the 
minimiser(s) of the variational formula Pi^„{^)- In particular, the random walk should stay within a 

region with diameter at <C t^' , and each local time should be of order t/af ^ 1. That is, there is 
a time-homogeneous squeezing strategy. In Theorem 11.1( 1). the interpretation is analogous, but the 
diameter of the preferred region is now of finite order in t. This is why a discrete picture arises in the 
variational formula p^„{^)- 

There are several serious obstacles to be removed when trying to turn the above heuristics into an 
honest proof: (1) the large-deviation principle only holds on compact subsets of M^, (2) the functional 
Lt I—)- |||Li|||p is not bounded, and (3) this functional is not continuous. Removing the obstacle (1) is 
easy and standard, but it is in general notoriously difficult to overcome the obstacles (2) and (3) for 
related problems. 

2. Proof of Theorem 11.11 

We prove Theorem I l.l( i) (that is, (II. 6p ) in Section [2Tt the lower-bound part (ll.lOp of Theorem 1 1 . 1 ( ii) 
in Section 12.21 and the upper-bound part (jl.lip in Section [ 



2.1 Proof of (fTTBl) 

This is analogous to the proof of |GM981 Theorem 1.2]; we will sketch the argument. First we 
explain the lower bound. Let Qji denote the box [—R, R] n Z and insert an indicator on the event 
{supp(4) C Qr} in the expectation, to get, for any 9 > 0, 



E e' 



J — \ {s^PPWCQr} 



Now observe that the functional // i— )■ \\fJ-\\p is continuous and bounded on the set Mi^Qr) of all 
probability measures on Qr. Furthermore, under the sub-probability measure P(-,supp(^() C Qr), 
the distributions of it/t satisfy a large-deviations principle with scale t and rate function equal to the 
restriction of J defined in Theorem I l.ll fil to Mi{Qr)- Hence, Varadhan's lemma [DZ98t Lemma 4.3.4] 
yields that 

liminf-logEfe^ll^*'!'') > sup {e\\n\\p - J{fi)) . (2.1) 

*^°° ^ ^ ^ f^eMiiQR) 

Letting i? — t- oo and using an elementary approximation argument, we see that the right-hand side 
converges towards pl^p{9). This ends the proof of the lower bound in (jl.6p . 

Now we explain the upper bound. Introduce the periodized version of the local times in Qr, 

i[''\z)= ^^itiz + Rx), t£{0,oo),R£N,z£QR. (2.2) 

Then it is easy to see that ||^t||p < ||^t llp,^' where || • \\p^R denotes the p-norm for functions Qr — t- M. 
Hence, for any 6 G (0, oo), 

E(e^ll^'ll-) <E(e^ll^*''^ll--«) =E(e^*ll^^'''/*ll^'«). 

It is well-known that {£[ /t)tyo satisfies a large-deviations principle on the set of probability measures 
on Qr with rate function /j, i— )• JR^perip) equal to the Dirichlet form at y/JI of — ^A in Qr with periodic 
boundary condition. By continuity and boundedness of the map p i— )• ||//||p, it is clear from Varadhan's 
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lemma that 

limsup^logE(e^ll^'ll^) < sup (0||^||p - Ji?,per(/i)). (2.3) 

t^oo t \ / ij.(^Mi(Qr) 

In the same way as in the proof of [GMQSj Lemma 1.10], one shows that the difference between the 
variational formulas on the right-hand sides of (j2.3p and (j2.ip vanish in the limit as i? — )• oo. This 
ends the proof of (jl.6p . 



2.2 Proof of the lower bound (ITTTOl) 

Fix q > 1 with - + - = 1, and consider a continuous bounded function /: M'^ — )• M such that WfWq = 1. 
According to Holder's inequality, we have 

lll^t|||p>(/,^t)- 
Recall from Section [1.51 that at = 6^ . Using (|1.24p . we obtain, for any R> 0, the lower bound 

E (e^'ll^'ll^) = E (e*-r^i^*i^) > E (e*"*"'<^'^*>ll|supp(L.)cB.}) , (2-4) 

where we denote Bji = [—R,R]'^. According to |GKS071 Lemma 3.2], the distributions of Lf under 
the sub-probability measure P(- ,supp(Lj) C Br) satisfy, as i — >• c«, a large-deviation principle on the 
set of probability densities on W^ with support in Br. The rate function is 

9^ ^ \\l^9\ll 9 G ^'(K'^),|||5|||2 = l,supp(5) C Br, 

and we put the value of the rate function equal to +oo if g is not in H^iW^) or not normalized or if 
its support is not contained in Br. The speed is ta~[ , which is identical to the logarithmic scale in 
(jl.lOp . tO^ . Since the map Lt i— )• {f,Lt) is continuous, we obtain, by Varadhan's lemma, from that 
large-deviation principle the following estimate for the exponential moments: 

liminf^logE(e^'ll^*ll-) > sup ( {f , g"^) - hv g\ll) . 

supp(9)CS^ 

Certainly we can restrict the supremum over gtog^ L^^(M ). Since the left-hand side does not depend 
on /, we can take on the right-hand side the supremum over all continuous bounded /: Br — t- M 
satisfying |||/|||g = 1. Using an elementary approximation argument and the duality between L^(R'^) 
and LP(R'^), we see that 



sup sup ({f,g^)-hlVgg)> sUp f iff' lip " ^ III V^liiV 

/eC(Bi;), 1/119 = 1 9Gffl(Kd): |||3||(2 = 1 V ^ / 96//! (Kd)ni2p (»<*); |||g|||2 = i V ^ / 

supp(9)CSj; supp(9)CS^ 

Letting i? — )■ oo and using another elementary approximation argument, we see that the right-hand 
side converges to /O^''' (!)• This ends the proof of the lower bound in (jl.lOp . 

2.3 Proof of the upper bound (II. lip 

Fix 9t G (0,00) satisfying (fL8|) . Recah from Section O] that X = {2p - dp + d)/2p £ (0, 1) and 
that at = 6^ . As in the proof of (jl.6p , we estimate from above against a periodized version of 

the walk, but now in the t-dependent box Qro^ = [—Rat^RatY^ r\TL^ . Recall that iy"*-' denotes the 
periodized version of the local times, see (j2.2p . We estimate 

E(e^'l'^'ll-) <E(e^'il^'''""ll-«'^*) =E(exp{to,-2^||i4^"'>||p^^^J) . (2.5) 

Note that ii is the local time vector of the continuous-time random walk on Qrol^ with generator 
^Rdt ) which is \ times the Laplace operator in Qrc^ with periodic boundary condition. 
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Now we employ a recently developed method for effectively deriving large-deviation upper bounds 
without continuity and boundedness assumptions. The base of this method has been laid in |BHK07J 
and has been applied first in [B HK071 Theorem 3.7] and |HKM06] Section 5]. The main point is 
the identification of a joint density of the local time vector ti and of an explicit upper bound for 
this density. In this way, no continuity or boundedness is required, which is a great improvement 
over classical large-deviations arguments. The upper bound is in terms of a discrete-space variational 
formula and additional error terms involving the box size. Let us remark that these error terms give 
us the lower restriction for 6t in (jl.Sp . The main work after the application of the upper bound is to 
derive the large-t asymptotics of the discrete variational formula, which requires Gamma-convergence 
techniques. 

We apply |BHK07[ Theorem 3.6] to get, for any t > 1, 
logE(exp{to,-2^||i£r''|| I) < t sup \a^^^M\p,R^, - \\ {-AR^.f^ ^\\Ij,^^ 

+ I Qrc^ I log {2dV^e t] + log I Qr<,J + ' ^^"* ' 



4t 
Here we have used that rjQ^^ , defined in JBHK071 (3.2)], is equal to 2d. 

Let us first show that the terms in the second line on the right-hand side are asymptotically negligible 
on the scale t/a^ =t6f. . Indeed, these terms are of order a^logt, and we see that 

aflogt = ^ar'-^ = 4C^^ « 4, (2.7) 

where we used (jl.Sp . 

Hence, substituting this in (j2.5p and (|2.6p . it is clear that, for the proof of the upper bound in (jl.lip . 
it is sufficient to prove the following. 

Lemma 2.1. 



lim sup lim sup a^ sup 

i?-s>oo i-s>oo fieMiiQRct) 



-'^Mp,Ra,-\\{-ARay^'VJ^\\lj,^^ <pS(1)- (2.5 



Proof. We will adapt the method described in |HKM06[ Prop. 5.1]. First, we pick sequences i?„ ^- oo, 
tn — ?" oo and Hn G Mi{QR„at„) such that 

L.h.s. of dZHD < at'"'^^''\\f^n\\p,R^a,„ " a?J| {-AR^^,y^ V^ll2,i?„a.„ +h ^^^^ (2-9) 
We may assume that //„ is a probability measure on Z*^ with support in QR„at„ ■ 

In the following, we will construct a sequence {hn)n in H^{M.'^) such that (1) /i„ is L^-normalized, 
(2) the term at„||(-^fi„at„)^^^Vi^ll2,-R„at„ ^^ approximately equal to its energy, ^iV/inii, and (3) 
the term a^^^ ||Mn||p,ij„«t„ is approximately equal to |||/i^|||p. Having constructed such a series, the 
proof is quickly finished. 

We are using finite-element methods to construct such function /i„, see |B07j for the general the- 
ory. We split M.'^ along the integer grid into half-open unit cubes C{k) = xf^-^^{ki,ki + 1] with 
k = {ki, . . . ,kd) G Z'^. Each such cube is split into dl 'tetrahedra' as follows. For a G &d, the 
set of permutations of l,...,d, we denote by Tfj{k) the intersection of C{k) with the convex hull 
generated hj k,k + ^u(i)^ . . . ,k + e„(^i^ + . . . + eo-(^), where Cj denotes the i-th unit vector in M°'. Up 
to the boundary, the tetrahedra Ta{k) with a G &d are pairwise disjoint. One can easily see that, for 
X G C{k), 

X E T^{k) ^^ x^(i) - [x^(i)J > . . . > x^(rf) - [x^(rf)J > 0. 

The interior of T(j{k) is characterised by strict inequalities. A site x belongs to two different of these 
tetrahedra if and only if at least one of the inequalities is an equality. 
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Now we introduce the following functions. For n G N, i G {1, . . . , d} and y G M , put 



fn,a,i{y) = [yi^n{[y\ + e^(i) H h e^(i)) - ^/in ( Ll/J +6^(1) H h e^(i_i)) J {ya{i)-[ya{i)\), (2-10) 

where we use the convention a{0) = and cq = 0. Furthermore, given k ^ U^ and y G C{k), we pick 
some a{y) G &d such that y G T^(^y){k) and define 



^^(x) = at„Vn(Laina;J)^^^ + at„ X]■^"''^("*n^),i(«*n^)• 
^=l 

Now we show that gn is well-defined, i.e., that if y lies in T„-^{k) and in Tfj^{k), then 



/ ^ Jn,ai,i\y) — / ^ Jn,a2,i{y)- 



1=1 1=1 

For sake of simplicity, we do this only for the special case 

(Ti(l) = 1 = (T2(2) and 0"i(2) = 2 = (72(1), and (Ti(i) = cr2(i) for i > 3. 

That is, yi - \yi\ = y2 - [^2] > Vi - [Vi] for any i G {3, . . . , d}. We calculate 
d d 



^fn,auiiy) -^fn,a2Ay) = V ^n ( L^J + ei) - v//^n(Lyj) (^1 " LyiJ) 



i=l 



i=l 



+ 



f^n ( [yJ + ei + 62) - v//i„ ( [y\ + ei (y2 - [^2] ) 



f^n ( [yj + 62) - Jfj-n ( ly\ {y2 - ly2\ ) 



(2.11) 



(2.12) 



f^n{ly\ +e2 + ei) - yjnn{ly\ +62] (yi- L^iJ)- 

This is equal to zero, since yi — [yij = y2— [2/2] • Hence, we know that gn is well-defined. Furthermore, 
this also shows that gn is continuous within each C{k). From now on, we abbreviate fn,a(y),iiy) by 

Jn,a,i{y)- 

Similarly, we see that gn is also continuous at the boundary of each of the cubes. Indeed, a site 
y G M belongs to this boundary if and only if it has at least one integer coordinate. For the sake of 
simplicity assume that only for i = 1 it holds that yi — [y^J = 1. It is clear that y G To-^ (A;) nTo-2 (fc + ei) 
where o"! , o"2 G &d are given by 

o-i(l) = l,a2id) = 1 and ai{i + 1) = a2(i) Vi G {1, . . . , d - 1} 

Choose an arbitrary sequence {y'-"^^)m £ ^0-2 (^ + ^i) that converges to y. For sufficiently large m it 
holds that [yj + ei = [y*™'] . We see now that: 



^^ 



.(L2/""'J)'/' + E/"---^(y""') =/^"(L2/J +ei)'/' + E(<W - LyJwJ) 



i=l 



i=l 



f^n{ly\ +ei+e^2(i) + --- + e^2(j)) - ^Jnn{ly\ +ei+ 6^3(1) + • • • + e^2(j_i)) 

Note that the summand iov i = d converges to zero, since limm_!.oo (y^^L-i — L^/wrf)-!) ~ ^' ^^ ^^^ 
remaining sum on i = 1, . . . , d — 1, we shift the sum by substituting i = j — 1 and replace a2{j — 1) by 
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cri(j), to get, as 7TT. — )■ cxd, 



1=1 

+ X] [v /^"(LyJ + 6^1(1) + e<xi(2) + • • • + e„,{j)) - Y/^n(LyJ + e^iCi) + e<xi(2) + • • • + 



'<^i(j-i)J 



i=2 



xiyl:h)-lyl:h)\) + oii). 



As y'™' — )• yj, we see that the right-hand side converges towards l^n{[y\)^ + Ylj=i fn,cn,j{y)- Hence, 
we proved the continuity of gn at the border of each C{k) and thus the continuity of Qn on the entire 
box Bj^^ = [—Rn,Rn]- In addition, as gn is clearly differentiable in the interior of each tetrahedron 
Tfj(k), we get that gn lies in H^{Br^). An elementary calculation shows that 



ll%„5' 



— 2 II ,' t \l/2 1|2 

'n\\\2,R„ - «t,J| [-ARnat„) V ^"Il2,ij„at„ ' 



n e N, 



(2.13) 



where 



,^R denotes the p-norm of functions Br — )■ M, and V^^gn denotes the gradient of gn in the 



box Bn^ with periodic boundary condition. Furthermore, we will prove at the end of the proof of this 
lemma that, for any n G N, 



d{p-i)/p,, II 

"t„ ||Pn||p,_R„ai„ 

^ III ^2 III N ^ [d(p-l)-2]/2pn 



+ [lll%.<7„||||«„+l]C7[alf-^)-^l/^^ + a 



[d(p-l)-2]/pn 



(2.14) 



where C depends on d and p only. Our assumption d{p — 1) < 2 implies that the exponents at at„ on 
the right-hand side are negative. Recalling that at„ tends to infinity as t„ — )• oo we have (at the cost 
of choosing a subsequence of {Rn,tn, fJ-n)n)'- 



a 



d{p~l)/pn II ^ |||„2||| n ^ 1^ _l_ 1 /'IIIY7 n ll|2 _l_l\ 

\\fJ'n\\p,Rnat„ < \\\9n\\\p,Rn\^ + n) + n\\\\^Rn9n\\\2,R„ + ^)- 



(2.15) 



Note that gn asymptotically satisfies periodic boundary condition in the box [—Rn,Rn]- Now we 
compare it to some version that satisfies zero boundary condition. To this end, pick some e G (0, 1) 
and introduce ^r„ = (S)i=i i^Rn '■ ^"^ ~^ [0> !]> where V'iJn : M — )• [0, 1] is zero outside [—Rn, Rn], one in 
[—Rn + RniRn — R^ri\ ^-^^ linearly interpolates between —Rn and —Rn + Rn a-^d between i?„ — i?^ 
and Rn- We are going to estimate the changes of the functionals when going from gn to gn^ R^- We 
first use the triangle inequality in (j2.1ip and note that the L^-norm of a; i— )• a/ Ylii=i fn,a,i{cit„x) is 
not larger than Ca^ |||VH„g„|||2,_R„, where C G (0,oo) depends on d only, to see that 



Ibnib.iJn < 



Val/^n(Lai„-J) 



2,-Rn 



+ 






i=l 






Analogously we derive |||fi'n|||2,ij„ > 1 - Ca^^ |||Vfl„5(„|||2,ij„ and thus we get 

|||bn|||2,i?„ - l| < C'at:^ll|Vfl„5n|||2,i?„, n G N. 



(2.16) 
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Using Schwarz's inequality and using n so large that dR~^ < 1, this allows us to show that 

d 






i=l 

< III Vflnffn III 2,i?„ + 2^,/lll5'n|||2,_R„|||Vjj„5„|||2,R„ + (IR^ '^|||5n|||2,_R„ 

^ IIIT7 ^ ll|2 ^OK>~£l^lll^ ll|2 I IIIV7 „ ll|2 ^ I ^E>-2e|||„ |||2 

^ \\\^Rn9n\\\2,R,, + ^Rfi 2\l9n\h,R^ + l^Ru9n\h,Rj + "-"n l9nl2,R„ 

< ll|VK„<7n|||i,R„ [1 + R-'] + 2R-'\lgn\llR^ 

< ll|Vfi„<7„|||i,^„ [1 + R-'] + 2R-%1 + 2Cal'\lVnMhA. + C^^I^IW^MIIrJ- 
Hence, we have (probably by choosing again a subsequence of {Rn,tn, fJ'n)n)'- 

lll%„<7n|||i,,j„ > |||V(5n^/?J|||i(l -^)-h n G N. (2.17) 

Furthermore, we note that, without loss of generality, we may assume that 

/ glP{x) dx < l^«'^\j^^--^nl f ^2p(^) d^^ ^^^^ (2.18) 

This can be easily derived using the shift invariance of the second integral due to periodic boundary 
conditions. To see this, assume that for every shift 9z{x) = x -\- z modulo i?„ with z G Bji^ it holds 
that: 

/ g^^(g,(x))dx> '^^"\f^"-^"' / 5^^(x)dx. (2.19) 

Now, integrate both sides over all z G Br^, to get a contradiction by changing the order of the 
integration. Hence, for some z £ Br^, the opposite of ()2.19p holds, and we continue to work with 
gn o 6z instead of gn- All properties considered so far are preserved by periodicity. 

Note that the quotient on the right-hand side of (I2.18P can be estimated against Ci?^~^ where C 
does not depend on n. Thus, we have: 

Ill9nlllp,ij„ WlKgn'URn) IWp^'-'^n \\\9n\\\p,R„ 

which leads (after probably choosing again a subsequence of {Rn,tn, f^n)n) to 

|||5nlllp,i?„ < lll(5n*flj'|||p(l + ^), ne N. (2.20) 

Summarizing, substituting (12.130 and (12.150 . and using (I2.17P and (I2.20p . for any n we have 

R.h.S. of (IIJD < \l9X,Rna + ^) - lll%„5n|||K„(l - i) - ^ll|VHn5n||||K„ + i 

< lll(5n^Kj'|||p(l + t) - |||V(5„^/jJ|||i(l - f ) - ^|||V^„9n||li,^„ + t 

(1 - f )||bn^ijj|li - ^lll%„<7n||li P„ + i 



Ill(ffn^flj2|||pl + i |||V(5n^ijJ|||i 



ibn^ijJii 1-f ifin^Knii 

(2.21) 
Now observe that hn = (7n^i?„/|||9n^/j„|||2 is an L^-normalized element of i7^(M'^) and of L^p(M'^). 
Hence, we may estimate the term in the brackets against the supremum over all such functions, which 
is equal to Pdlij^i^), see ([L9|). Since ^^"^(^^l^) > by (|1.14p and, obviously, Ifi'n^iJnili < Ill5n||li,ij„, 
we can proceed with 

R.h.s. of (EJD < pZCj^){i - manWlR^ - ^lliv.„ff„||ll«„ + i 

^ (c)/l+3/nX||| |||2 _1|||V „ \\\2 ,3 

— Pd,p\l-3/n) «iy'^«l2,R„ n\\\^Rn9n\\\2,R„ ^ n' 
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II 2 



By p.l6p and at the cost of chosing again a subsequence of (/?«,*«, /Un)n, we have that 11157112 ij < 

) /1+3A 
,pVi_3/r 



1 + ni^^nffnil _R„//^dri( i-3/n )' Usiug this in the last display, we arrive for all n, at 



Recalling (|1.14p . we see that the right-hand side converges to p^^^Al) as n t oo. This ends the proof 
of the lemma. 

Now we give the proof of ()2.14p . Recall ()2.10p and (j2.1ip and that we write fn,a,iiy) instead of 
fn,a{y),i{y)- The triangle inequality gives that 

d 

III III \ '^/2||| n l\l/2||| d/2|||Y^j^ r \ 

\l9nhp,Rn > O^U, mn{lat„ ■ \) ' hp-at„ 2^ /n,,T, *(«*„• ) 



2p,Rn 

(2.22) 

d{p-l)/2p|, , III d{p-l)/2p\ 



i=l 

d 
d(v-l)/2v„ „-k d(v-l)/2v\\\' 

a 

on 11' •-iir- i"n III / ^ 

i=l 



2p,Rn 



Now we estimate, for any y € 

d „ d 

2p 



^fn,a,i{y) <d^^^\Jlln{[y\ + e^(i) + • • • + e^(i)) - J^ln{[y\ + ^^{1) + • • • + e^(i_i)) 



1=1 i=l 

d 



2p 



- d^^^lyPnily] +e^(i) H he^(i)) - Jnn{[y\ +e^(i) H he^(i_i)) 



i=l 



= d2p«-^-2|V,„5n(yMJP, 

(2.23) 
since the term in brackets is not larger than one (recall that fin is a probability measure on a finite 
set). Using this in (j2.22p . we obtain 



a 



a!(p-l)/2p|, , 112^111 III „ , , Wp-l)-2]/2p 



PnWp < |||5n|||2p,_R„ + «"*„ III VR„5'n||l2,iJ„ • 



Now square both sides and use the estimates 

ll|Vfl„5'n||||,iJ„ < 1 + ll|Vfl„5n|||2,i?„ and lgnl2p,R^l^Rr,9nh,Ru < lj^{l9nllp,R„ + l^Rr,9nl\R„) 

and summarize to arrive at (|2.14p . 

n 

Acknowledgement. We are thankful to an anonymous referee who carefully read the earlier draft 
and gave many helpful comments. 
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